package Euler15;

public class LatticePaths {

	public static void main(String[] args) {
		long total = 1;
		int num = 4;
		
		for(int i = 1; i < num; i++)
		{
			total += i * num;
		}
		
		total *= 2;
		
		System.out.println(total);
	}
	
	static long getNumberOfPaths(int number)
	{
		if(number==1)
		{
			return 2;
		}
		else
		{
			return ((getNumberOfPaths(number-1)*((2*number)-1))); 
		}
	}

}
